Sampling-based Motion Planning: Analysis and Path Quality
نویسنده
چکیده
منابع مشابه
Improving the Quality of Non-Holonomic Motion by Hybridizing C-PRM Paths
Sampling-based motion planners are an effective means for generating collision-free motion paths. However, the quality of these motion paths, with respect to different quality measures such as path length, clearance, smoothness or energy, is often notoriously low. This problem is accentuated in the case of non-holonomic sampling-based motion planning, in which the space of feasible motion traje...
متن کاملA Little More, a Lot Better: Improving Path Quality by a Simple Path Merging Algorithm
Sampling-based motion planners are an effective means for generating collision-free motion paths. However, the quality of these motion paths (with respect to quality measures such as path length, clearance, smoothness or energy) is often notoriously low, especially in high-dimensional configuration spaces. We introduce a simple algorithm for merging an arbitrary number of input motion paths int...
متن کاملInterleaving Optimization with Sampling-Based Motion Planning (IOS-MP): Combining Local Optimization with Global Exploration
Computing globally optimal motion plans for a robot is challenging in part because it requires analyzing a robot’s configuration space simultaneously from both a macroscopic viewpoint (i.e., considering paths in multiple homotopic classes) and a microscopic viewpoint (i.e., locally optimizing path quality). We introduce Interleaved Optimization with Sampling-based Motion Planning (IOS-MP), a ne...
متن کاملMotion Planning for Mobile Robots Via Sampling-Based Model Predictive Optimization
Path planning is a method that determines a path, consecutive states, between a start state and goal state, LaValle (2006). However, in motion planning that path must be parameterized by time to create a trajectory. Consequently, not only is the path determined, but the time the vehicle moves along the path. To be successful at motion planning, a vehicle model must be incorporated into the traj...
متن کاملPredictive Planning for a Mobile Robot in Human Environments
Generating short and safe paths for mobile robots operating in crowded spaces is a hard task due to the high uncertainty of each person’s future behaviour. Classical path planning approaches often result in an over-constrained or overly cautious robot that fails to produce a feasible, safe path in the crowd, or plans a large, sub-optimal detour to avoid people in the scene. This work addresses ...
متن کامل